Ragnarok: RAndom Graphs Never ARe OK
نویسندگان
چکیده
Many researchers test graph scheduling algorithms on “random” graphs. We show that many of the random graphs used in the literature are not representative of actual programs by comparing random graphs to graphs derived from the SPECINT2000 benchmarks. We introduce Ragnarok (RAndom Graphs Never ARe OK), a new graph benchmark suite embodying characteristics of SPECINT2000 programs. We hope this benchmark suite will be used instead of random graphs.
منابع مشابه
∆k-Confluent and Ok-Confluent Graphs
In this paper we extend the concept of ∆-confluence to ∆k-confluence by allowing more generalized junctions, called ∆k-junctions. We present an algorithm for recognizing graphs that are ∆k-confluent. We then generalize ∆k-confluence to Ok-confluence by allowing non-intersecting chords within a junction, resulting in Ok-junctions. We present an algorithm for recognizing graphs that are Ok-conflu...
متن کاملExcluded vertex-minors for graphs of linear rank-width at most k
Linear rank-width is a graph width parameter, which is a variation of rank-width by restricting its tree to a caterpillar. As a corollary of known theorems, for each k, there is a finite obstruction set Ok of graphs such that a graph G has linear rank-width at most k if and only if no vertex-minor of G is isomorphic to a graph in Ok. However, no attempts have been made to bound the number of gr...
متن کامل“Ragnarok” Contours of a Software Project Development Environment
This report describes the current state of my research in software development environments. I argue in favour of strong support for project management, comprehension and navigation, and collaboration primarily based on experiences from developing large-scale industrial-strength applications. An underlying model of such an environment, named “Ragnarok”, is outlined. A design and first prototype...
متن کاملThe Ragnarok Software Development Environment
Ragnarok is an experimental software development environment that focuses on enhanced support for managerial activities in large scale software development, taking the daily work of the software developer as its point of departure. The main emphasis is support in three areas: Management, navigation, and collaboration. The leitmotif is the software architecture, which is extended to handle manag...
متن کاملThe Ragnarok Architectural Software Configuration Management Model
The architecture is the fundamental framework for designing and implementing large scale software, and the ability to trace and control its evolution is essential. However, many traditional software configuration management tools view ‘software’ merely as a set of files, not as an architecture. This introduces an unfortunate impedance mismatch between the design domain (architecture level) and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010